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Abstract. We give two definitions for a pseudo-metric polyhedron. We use the first definition 
to show that every pseudo-metric polyhedron (with the maximal degree of any vertex bounded 
above) admits a simplicial isometric embedding into Minkowski space of an appropriate signature. 
We then use this result to show that our two definitions for a pseudo-metric polyhedron coincide. 
Finally we use the second definition to prove that every pseudo-metric polyhedron admits a 
piecewise linear isometric embedding into Minkowski space of a (surprisingly low) signature. 



1. Introduction 

In the early to mid 1950's John Nash ([8] and [9]) solved the isometric embedding problem for 
Riemannian manifolds. In 1970 Robert Greene [3] and M. L. Gromov and V. A. Rokhlin [4] inde- 
pendently proved that every manifold with an indefinite metric admits an isometric embedding into 
Minkowski space of an appropriate signature. Nash's results with respect to isometric immersions 
have been successfully extended to Euclidean polyhedra. Some of the authors associated with this 
are Zalgaller [10], Krat [6], and Akopyan [1]. In a forthcoming paper [7] the author will extend the 
results of Akopyan to include embeddings. In the present we extend the results of Greene, Gromov 
and Rokhlin to polyhedra where each simplex is endowed with an indefinite metric tensor. 

Let X be a topological space and let T be a fixed triangulation 1 of X. We call the tuple (X, T) a 
polyhedron. When X is compact (so in particular T is finite) we call (X, T) a compact polyhedron. 
Let V denote the collection of vertices of T and let £ denote the collection of edges of T. We define 
a (piecewise-flat) pseudo-metric on [X , T) to simply be a function g : £ —¥ R. A pseudo-metric 
polyhedron is just a triple (X, T, g) satisfying the above. A pseudo-metric polyhedron has dimension 
n if the simplicial complex T has dimension n. When there is no risk of ambiguity, we will denote 
either (X,T,g) or (X,T) simply by X. 

Of course a pseudo-metric as defined above will, in general, not lead to a metric on X. One 
obvious problem is if g assigns a negative value to an edge. But a (slightly) more subtle problem is 
if the edge lengths of a /c-dimensional simplex do not satisfy the "fc-dimensional triangle inequality" . 

We will see in section 6 that the collection of pseudo- metrics as defined above are in 1-1 correspon- 
dence to an assignment of a (not necessarily positive-definite, or even non-degenerate) symmetric 
bilinear form to each simplex of T which "agrees" on intersecting simplices. We will make all of 
this precise then. 

The following three theorems are proved in this paper. 
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Theorem 1.1. Let (X,T,g) be a compact n- dimensional pseudo-metric polyhedron with vertex set 
V. Let d = max{deg(v)\v <G V} and let q = max{d, 2n+ 1}. Then there exists a simplicial isometric 
embedding of X into . 

Theorem 1.2. Let (X,T,g) be a compact n-dimensional pseudo-metric polyhedron with edge set 
£ . Then X admits a simplicial isometric embedding into RP for some integers p and q which satisfy 
p + q = 2n + 1 + \£\ and p> 2n+l. 

Theorem 1.3. Let (X,T,g) be an n-dimensional pseudo-metric polyhedron with vertex set V and 
suppose that d — max{deg(v)\v <G V} < oo. Let q = max{d, 2n + 1}. Then there exists a simplicial 
isometric embedding of X into R£ where p = 2q(d 3 — d 2 + d + 1). 

Notice that that Theorems 1.1 and 1.2 are essentially the same but, due to the existence of the 
\£\ term in Theorem 1.2, the dimension requirements in Theorem 1.1 will generally be much smaller 
than those of Theorem 1.2. The reason we include Theorem 1.2 is because the proof is somewhat 
constructive while the proof of Theorem 1.1 is completely existential. The method of proof for 
Theorem 1.2 is also interesting in its own right though. We will prove Theorem 1.1 in section 3 and 
Theorem 1.2 in section 4. The proof of Theorem 1.3 uses Theorem 1.1 and will be done in section 
5. 

The above results are somewhat surprising because the embeddings are simplicial. Due to the 
presence of d in the dimensions, it certainly may be that the dimensions involved are not strict. If 
we allow our isometric embeddings to be piecewise linear instead of simplicial, then by applying 
the results of Zalgaller [10] and Krat [6] with our second definition of a pseudo-metric polyhedron 2 
and using a trick due to Greene [3] we can improve on these dimensions greatly. 

Theorem 1.4. Let (X,T,g) be an n-dimensional pseudo-metric polyhedron where the triangulation 
T is locally finite. Then X admits a piecewise linear isometric embedding into K^n+i- 

For a proof of Theorem 1.4 see section 6. In a forthcoming paper [7] the author will prove that 
every n-dimensional Euclidean polyhedron admits a piecewise linear isometric embedding into E 3 ™ . 
Then using some of the same tricks we can reduce the dimension of Theorem 1.4 to M^. The 
author finds the low dimensionality necessary to be rather surprising. 

Acknowledgements. The motivation for many of the ideas in this paper comes from Nash [9] 
and Greene [3] . The author is indebted to their work. 

2. Preliminaries 

2.1. Definitions and Facts. 

Definition 2.1. A set of k points in M. N (with k < N + 1) is said to be affinely independent if 
the entire set of points is not contained in any (k — 2)-dimensional affine subspace of R N . A set 
of points stf in R N is said to be in general position if every subset of srf containing N + 1 or fewer 
points is affinely independent. Suppose n and N are integers with n < N. A set of points S3 in M. N 
is said to be in n-general position if every subset of £$ containing n + 1 or fewer points is affinely 
independent. 

Definition 2.2. Let (X,T) be a polyhedron. Simp(X, M. N ) denotes the collection of all simplicial 
maps from X into R w (with respect to T) and Met(X) denotes the collection of all metrics on X 
as defined in section 1. 



: Scc section 6 
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Notice that if (X,T) is a compact polyhedron and if we fix an ordering on the vertex set V and 
the edge set £ that we have a bijective correspondence between Simp(A',R w ) = R JV I V I and Met (A') 
= Rl £ l. This allows us to consider both Simp(A',R Ar ) and Met(A') as topological vector spaces. And 
this remark does not change if we replace the Euclidean inner product on R N with any Minkowski 
inner product (see section 2.2). 

Lemma 2.3. Let (X,T) be an n- dimensional polyhedron, let f € Simp(X, M. N ), and let V be the 
vertex set of X. Let /(V) denote the collection of the images of the vertices of T ■ If /(V) is in 
(2n + 1 )-general position (so in particular we must have N > 2n+ 1) then f is an embedding. 

For a proof of Lemma 2.3 see [5] 

A nice little excercise involving general position and Lemma 2.3 is the following: 

Exercise 2.4. Let (X,T,g) be a compact 1-dimensional Euclidean 3 polyhedron and let T' denote 
the barycentric subdivision of T. Then (X,T',g) admits a simplicial isometric embedding into R 4 . 

2.2. Minkowski Space RP. 

Definition 2.5. Minkowski space of signature (p, q), denoted by R^, is M. p+q endowed with the 
symmetric bilinear form of signature (p, q). More specifically, if v, w £ with v = (vi)f=i' an d 
w = (Wj)?=i tncn 

P 9 
< V, W > r p: — < V, W >:— V i W i ~ 51 v i w i 

i—1 i—p+l 

Remarks: 

(1) In later parts of the paper we will not be as concerned as above with respect to the first p 
coordinates of being the "positive" coordinates with respect to < , > , and in general we 
will write 

p+q 

< v, w > = ^ a{i)viW t 

where a(i) = 1 for p (fixed) coordinates and a(i) = — 1 for the other q coordinates. 

(2) By R| we mean specifically W +q endowed with the symmetric bilinear form of signature 
(p, q), by E N we mean R N with the symmetric bilinear form of signature (N,0), and by 
using R N we mean to include the possibility of any Minkowski inner product of signature 
(p', q 1 ) such that p' + q' = N . 

{x 2 if x > 
2 -r — n 
X II X u 

If g e Mct(X) then define g 2 € Mct(X) by g 2 (e) := s(g(e)) for any edge e of T. Then a 
simplicial isometric embedding of (X, T, g) into R^ is an embedding h e Simp(A', RP) which 
satisfies that for any edge G £ between vertices Vi and Vj : 

< (h( Vl ) - h(vj)), {h{ Vi ) - h( Vj )) >= g 2 {e tj ) 



■^We define this in Section 5. But for a 1-dimcnsional polyhedron all we mean is that g(e) > for any edge e. 



4 



B. MINEMYER 



2.3. The Inverse Function Theorem. In the literature there is often ambiguity between the 
Inverse Function Theorem, the Implicit Function Theorem, the Constant Rank Theorem and other 
similar theorems. When we refer to the Inverse Function Theorem we are refering to the following 4 : 

Theorem 2.6. Let F : R n -» i m be a C 1 function and let x e R" be such that the rank of the 
differential of F evaluated at x is m (so in particular we must have n > m). Then there exist open 
sets U of x and V of F(x) such that F maps U onto V. That is, for all z G V there exists y G U 
such that F(y) = z. 

3. Proof of Theorem 1.1 

For the remainder of sections 3 and 4 (X, T, g) will denote a compact metric polyhedron. So T 
is assumed to be finite here. 

3.1. The Map <p. 
Definition 3.1. Define 

ip : Simp(A',R Ar ) -> Mct(X) 
to be the square of the induced metric map. That is, if / e Simp(A', R N ) and € £, define 

N 

¥>(/)(*«) =< (f(vi) - f(vj)), (f(vi) - f(vj)) > = J2 <k){fk{vi) - f k (v,)) 2 

fc=i 

where is the edge between the vertices Vi and Vj and {fk)k=i are the component functions of /. 
Remarks: 

(1) As we have defined it above, the domain of the map ip technically depends on N. But we 
will abuse notation and not consider this. So, for example, we can talk about 2 metrics 
p(fti) and ip(h 2 ) where h x € Simp ( A", l^ 1 ) and h 2 e Simp(<Y, R^ 2 ) and iVi ^ N 2 . If 
we are discussing the square of an induced metric f(h), it will always be clear into what 
dimensional space that h is defined. 

(2) The reason that we consider the square of the induced metric map instead of just the 
induced metric map is because the square of the induced metric map is, in some sense, 
"linear over addition in Met(X)" . To make this precise, let a € Simp(A',R Afl ) and let 
(i € Simp(A',R Ar2 ). Since Met(A') is a vector space we can consider <p(a) + <p(f3). Then: 



(<p(a) + <p(P))(eij) = <p(a)(eij) + ^(/3)(e y ) = 

ATi N 2 

v(k)(a k ( Vi ) - a k { Vj )f + ^ a(k)(p k ( Vi ) - I3 k (v )) 2 = y{a ® f3)(e)) 
k =i k =i 
where a © j3 E Simp(A', ^^1+^2") j s ^ e concatenation of the maps a and f3. 
(3) One easy property of the map ip, but one which we will use later, is <p(\f) = X 2 (p(f) for all 
AeK and for all / e Simp ( A", R N ). To see this, just note that 

N N 

p(A/)(ey) = 5>(fc)(A/fc(t><) - \f k {v 3 )) 2 = A 2 5>(fc)(/ fe K) - f k ( Vj )) 2 = \Mf)(eij) 
fc=i fe=i 



'I have seen this referred to as the local form of submersions, which is my preferred terminology 
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3.2. The Differential of ip. The next Lemma is crucial in proving Theorem 1.1. 

Lemma 3.2. Let d = max{deg(v)\v G V} and let f e Simp(X,R N ) with N > d. If the images of 
the vertices of T under f are in d-general position then the differential of (p at f has rank \£\. 

Proof. If we fix N e N, then the Jacobian Matrix of ip will be an \£\ x N\V\ matrix. So as a first 
observation note that for d(p to be surjective at any point we must have N\V\ > \£ | =>■ N > 
Let / e Simp(A , ,M 7V ) with component functions (fk)k=i an d let be an edge of T connecting 
the vertices Vi and Vj . Let ip eij denote the component of the map ip (thought of as a map from 
M Jv l y l to and let p k := f k ( Vi ) V 1 < i < \V\ and V 1 < k < N. Note that in this notation 

fe l3 (/) = EfeLi cr ( fc )(/fe - II? ■ Then we compute: 



dife 



Xl^iJ 



To prove Lemma 3.2 we need for the rows of to be linearly independent when considered as 
vectors in M JV I V L Since multiplying a column of a matrix by a non-zero constant does not change 
the rank of the matrix, we can multiply each column of dtp\f by -1 if necessary in order to remove 
the a(k). For an arbitrary edge of £, we need to analyze the row of d<p\f corresponding to this 
edge. 

The matrix d<p\f has iV|V| columns. But it's easier to see what is happening if we consider dtp\j 
to have |V| columns, the entries of which are row vectors of TSL N . We will call these block columns 
of d(p\f (so in particular d(f\f has |V| block columns). Using this notation, we can see that the row 
of dip\f corresponding to the edge looks like: 

0| |0|2(/K) - f( Vj ))\0\ |0|2(/(^) - f( Vi ))\6\ |0 

where the vertical lines are intended to break up the row into | V"| block columns. The 2(f(vi) — f(vj)) 
occurs in the i th block column and similarly 2(f(vj) — f{vi)) is in the j th block column. Notice that 
if f(vi) = f(vj), then this is the row and d<p\f is therefore not surjective. So another necessary 
condition for dip\f to be surjective is that f(v{) ^ f(vj) for all adjacent vertices Vi,Vj € V. 

Since multiplying a matrix by a non-zero scalar doesn't change the rank, we can let (dip\f)* = 
=pd(f\f and work with (d(p\f)* instead. Then the row of (d<p\f)* corresponding to the edge is: 

l |o|M)-/(^)|o| |o|/(^)-M)|o| 

Notice that the i th entry of the row corresponding to the edge is f(vj) — := f(eij). This 

is just the vector in M. N whose initial point is and whose terminal point is f(vj). 

Now to see whether or not (dip\f)* is surjective, consider the block column corresponding to 
the vertex v^. The non-zero entries of this column correspond exactly to the edges of f(X) (con- 
sidered as vectors in M. N that point away from f(vi)) that are incident with the vertex f(vi). 
So if the set of edges of f{X) incident with f{vi) is linearly independent then the block column 
corresponding to the vertex Vi will have maximal rank (when considered as an \£\ x N matrix). 
Then let d = max{deg(v)|i> € V} and suppose that N > d. (Note in particular that if N > d then 
iV| V| > \£\.) Then for the block column of (d(p\f)* corresponding to the vertex u i; the rank of the 
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block column will be < min{dcg(vi), N} = deg(vi). So if the set of edges of f(X) incident with 
f(vi) are linearly independent, then the rank of the block column of (d(p\f)* corresponding to the 
vertex Vi will equal deg(«i). Or, in other words, the rows of (d(p\f)* corresponding to edges of X 
which are incident with vi are linearly independent. So if the set of edges of f(X) at every vertex is 
linearly independent then (d(p\f)* will have rank equal to \£\ and will therefore be surjective. This 
criteria is met if the images of the vertices of T under / are in d-general position. 

□ 

Lemma 3.2 motivates the following definition: 

Definition 3.3. An embedding of X into R N whose vertices are in d-general position is called a 
free embedding. 

On a historical note, John Nash in [9] and M.L. Gromov with V.A. Rokhlin in [4] study em- 
beddings of manifolds where a more general inverse function theorem applies. Nash called these 
embeddings perturbable because he was developing a generalization of the inverse function theorem 
in which he would perturb these embeddings to induce the metric change that he wanted. But later 
Gromov and Rokhlin called these embeddings free because that more closely described the property 
that the embedding had to satisfy. And that property in the case of manifolds was that the collec- 
tion of first and second order partial derivatives of the embedding function be linearly independent 
at every point, which is very similar to the property that we need in the case of embeddings of 
polyhedra. So we use the same terminology as [4] to be consistent. 

An easy observation is the following: 

Lemma 3.4. Let (X,T) be a compact n-dimensional polyhedron with vertex set V and let d = 
max{deg(v)\v <G V}. Let N > max{d 1 2n + 1} and endow Simp(X,M. ) with the canonical Lebesgue 
measure from R JV I V L Then the collection of maps which are not free embeddings has measure 0. 
Thus, (d(p\f)* is surjective for almost all f in Simp(X,R N ). 

3.3. Proof of Theorem 1.1. We are now ready to prove Theorem 1.1. What follows is due to a 
trick by Greene in [3] 

Proof of Theorem 1.1. Let / be a free simplicial embedding of X into R 9 , the existence of which 
is guaranteed by Lemma 3.4. Then the map / ffi / : X — > R 9 = W +q induces the metric in 
R 9 , that is <p(f) — 0. / ® / is free since / is. So by the Inverse Function Theorem there exists a 
neighborhood U of / ® / in Simp(A', R 9 ,) and a neighborhood V of in Met(X) such that maps 
U onto V. Note that since / © / is an embedding, we can choose U to be a open neighborhood in 
the set of embeddings of X into R 9 . 

2 

Now, choose A > large enough so that € V. Then there exists an embedding h € U such 

that (f(h) = jp. So \ 2 ip(h) = g 2 and thus ip(Xh) = g 2 . Therefore, Xh is an isometric embedding of 
X into R«. 

□ 

4. Proof of Theorem 1.2 
4.1. Simplicial Maps with Spanning Metrics. 

Definition 4.1. Let / e Simp(<Y,R JV ) and let (/fc)L=i be the component functions of / where 
V 1 < k < I, f k € Simp(A-,R^). Note that <p(/ fc ) e Mct(X) V k and N = Y! k =i N k- We say that 
/ has a spanning metric if {<^(/fc)}L = i spans Met (A"). 
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Lemma 4.2. Let m < \£\ and suppose that the set A — {gi, g 2 , g m } C Met(X) is linearly in- 
dependent. Then the set B = {h G Simp(X , R d )|A U {<p(ft)} is linearly independent} is dense in 
Simp(X ,M. d ), where d = max{deg(v)\v G V}. 

Proof. Let / e Simp(A',]R d ) and let e > 0. We need to construct feel such that \f - h\ < e, 
where |/ — ft| denotes the Euclidean metric on Simp(A,IR d ) = R d l v L By Lemma 3.4, almost all 
/' e Simp(A", M d ) are free. So choose /' e Simp(A, M d ) free such that |/- /'| < §. Now consider /'. 
If /' G B then we are done. So suppose that /' ^ B, which in particular means that tp(f') G Span(A). 
Since /' is free, 3 neighborhoods U of /' and V of ¥?(/') such that ip maps {/ onto V. By intersecting 
[/ with the sphere of radius | centered at /', we may assume that U is contained in the sphere 
of radius | centered at /'. Then since Span(A) is contained in a \£\ — 1 dimensional subspace of 
Met(A'), it has measure in Met (A') and therefore almost all points of V do not lie in Span(A). So 
choose a <G V \ Span(A). Then by the Inverse Function Theorem 3h € U such that <f(h) = a. So 
h e M and |/ -h\< \f - /'| + If - h\ < f + f = e. 

□ 

Corollary 4.3. There exists a simplicial map with a spanning metric in Simp(X, Rl £ l). 

Remark: Notice that if / £ Simp(A', Rl £ l) with component functions {fk}k=i nas a spanning 
metric then the collection i i s a basis for Met(X). 

Proof. We construct the component functions of the simplicial map with a spanning metric / = 
{/fe}fe=i recursively. Define /i : X — >• M to be any simplicial map which does not map all of the 
vertices of T to the same point (and thus does not induce the metric). So <p{f\) ^ in Met (A"). 

Now suppose fi,...,fi have been defined for some i < \£\ in such a way that the collection 
{v(/fc)}fe=i i s linearly independent. Thus the collection {<p(fk)}k=i does not span Met(A'), so by 
Lemma 4.2 there exists g e Simp(A', M d ) such that {v(//c)}fe=i U{^((?)} is also linearly independent. 
Let {gi}f—i denote the component functions of g. We know that <p(g) = X)f=i f(.9i) so there must 
exist some component function gj such that (p(gj) is not in Span({(^(// S )}^. =1 ). Choose = ffj. 
Then the collection {y(/fe)}^\ is linearly independent. 

In this way we construct a function / € Simp(A', M) £ ') so that the collection of component 
functions under ip, {<p{fk)}k=i> i s linearly independent and thus spans Met(A'). Therefore / is a 
simplicial map with a spanning metric. 

□ 

4.2. Proof of Theorem 1.2. 

Proof of Theorem 1.2. Let / G Simp(A, E 2n+1 ) be an embedding and let h G Simp(A, IRl £ l) be 

a simplicial map with a spanning metric, whose existence is guaranteed by Corollary 4.3. Let 

\£\ \£\ 
{hk} k l 1 be the component functions of h. Then by assumption, {f{hk)} k li spans Met (A"). So 

3ai,a 2 , Q!|g| G K such that 

\£\ 

9 2 - <p{f) = ^2a k (p(h k ). 
fe=i 

Thus 

\£\ 

g 2 = ^{f) + ^oL k ip{h k ). 
k=i 
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Let p = 2n + 1 + \{a k \a k > 0}| and let q = \{a k \a k < 0}|. Then define z <E Simp(,*,R£) by 

\£\ \£\ 
z = f (£) Vok~h k (J) V\ai\hi 

fe=l,a fe >0 !=l,a!<0 

and notice that 

\£\ \£\ \£\ \£\ 

<P{z) = f>{f) + a k ip(h k )- Y \°tl\<p(hi) = <p(f) + a k ip(h k )+ Y a M h i) 

fe=l,a fe >0 l=l,cti<0 fc=l,Q fc >0 ;=l,a;<0 

= <?(/) + Y = -9 2 

fe=i 

Therefore, z is a simplicial isometry of A" into R£ where p + g = 2n + l + |£| and p>2n+\. z 
is an embedding since / is. 

□ 

5. Proof of Theorem 1.3 

For this section let (X, T, g) be an n-dimensional pseudo-metric polyhedron with vertex set V 
and edge set £, assume that d — max{deg(u)|u G V} < oo, and let q = max{2n + 1, d}. For a vertex 
v the closed star of v will be denoted by St(v). We define St 2 (v) := Uugs*(d) St(u) and for any 

k e N we define St k+1 (v) := U u6 st*(") 

An outline of the proof is as follows. We first construct, for each v € V, a compact pseudo-metric 
polyhedron denoted by (<S„, T v , 7„). We then partition V into c? 3 — d 2 + d + 1 classes {Ci}^ = ^ d +d+1 
which satisfy that if u, v € Ci then 5 u 5i 3 (u). Note that this is equivalent to the statement 
int{St 2 (u)) H int(St 2 (v)) — where by mt() we mean "interior" . Now, for each v in a fixed class Ci 
we construct a simplicial isometric embedding a v : S v — > which satisfies that if u, u e Ci then 
a„ (5^ ) fl a„ («S„ ) = . This will allow us to define , for each 1 < i < d 3 — eP + d+ l,a simplicial map 
fii : X — > K^- Then our simplicial isometric embedding will be 

A := ft : * — ► 

i=l 

where p = 2q(d? - d 2 + d + 1). 

5.1. Construction of the Compact Pseudo-Metric Polyhedron (S v ,T v ,jv)- Let ueV. The 
Polyhedron 5^ will look like the cone of St(v), and in fact that would work for our purposes. But 
in an attempt to keep the dimension of the embedding space as small as possible we alter the 
construction some as follows. 

We describe S v and the triangulation % at the same time. We start the construction of <S„ with 
the entire complex St(v). We then adjoin a vertex denoted by v* as follows. We glue in an edge 
between v* and a vertex u on the boundary of St(v) if and only if there exists an edge in T which 
is adjacent to u and not contained in St(v). We do not connect an edge between v and v* . Then 
for any 2 < k < n if there exist k vertices on the boundary of St(v) which are contained in the 
boundary of a k simplex in X \ int(St(v)) we glue in a fc-dimensional simplex using those k vertices 
and v* (see Figure 1). 



'One easily sees that this condition is symmetric 
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X (St(v) boldcd, gray denotes 2-simplex) S v 




Figure 1 . The assignments of g and 7„ , respectively, are denoted along each edge. 



This completes the construction of the polyhedron (S V ,T V ). It is clear that S v is compact. It is 
important to note that S v has dimension less than or equal to n and the maximal degree of any 
vertex is less than or equal to d, so it meets the criteria of Theorem 1.1. What is left to do is to 
describe the pseudo-metric j v . 

Let e be an edge of S v . Either e is adjacent to v or e is not adjacent to v. In the latter case 
we simply define r ) v {e) := 0. So, in particular, notice that every edge adjacent to v* has intrinsic 
length 0. In the former case, when we consider St(v) as a subcomplex of X, our edge e has an 
intrinsic length g(e). We then define r ) v {e) := -y=g(e) (see Figure 1). 



5.2. Partitioning V into (d 3 — d 2 + d + 1) Classes and Isometric Embeddings of S v into 

R 2 q- Our first goal here is to partition V into d 3 - d 2 + d + 1 classes {C i }'j; =1 d +d+1 which satisfy 
that if u, v € Ci then u £ St 3 (v). Since T is locally finite, V is countable. So enumerate V in 
some way. We determine which class a given vertex is in recursively. Put the first vertex in C\. 
Then assume that the classes of all of the vertices before a given vertex v have been determined. 
This vertex v is connected by an edge to at most d other vertices of T. Each of these vertices 
is connected by an edge to at most d—1 vertices of T other than v (the d — 1 is since they are 
all connected to v). Thus dSt 2 (v) contains at most d(d — 1) vertices and St 2 (v) contains at most 
d(d — 1) + d = d 2 vertices other than v. But each vertex in the boundary of St 2 (v) is connected by 
an edge to at most d—1 vertices not in St 2 (v) (by the same logic as before). So St 3 (v) contains 
at most d(d — l) 2 + d 2 = d 3 — d 2 + d vertices other than v. Then since there are d 3 — d 2 + d + 1 
classes, we can always find a class Ci such that St 3 (v) does not contain any of the vertices already 
in Cj. So we place v into such a class, completing the definition of the classes {C i } d J 1 d +d+1 . 

For the following discussion let us fix a class Ci. By Theorem 1.1, for each v £ Ci there exists 
a simplicial isometric embedding h v : S v — > M*. By composing with a translation we may assume 
that h v (v*) = 0. In what follows we construct, for each v e d, a (linear) isometric embedding 
l v : — > M.^ (see Figure 2). Then a v :— l v o h v will be our simplicial isometric embedding of <S„ 
into R^. 

Since V is countable, Ci is countable. So there exists an injection fi : Ci — > N. Thinking of M^q 
as M« x R«, define i v : W q -> R 2 2q by 
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Figure 2. The images of i v for various values of fi(v). 




l v is a linear isometry, as desired. Note that since h v (v* ) = 0, a v (v* ) = i v (0) = 0. Also notice that 
for v,w £ ft we have that a v (S v ) n a w (S w ) = 

5.3. Wrapping up the Construction. What is left of the proof is to use the a' v s of a class ft to 
construct the simplicial map ft : X — > M^, and then showing that 0f = 7 d ft : X — > R£ where 
p = 2q(d 3 — d 2 + d + 1) is an isometric embedding. 

Since ft is to be simplicial, we need only define it on the vertices of T. So let u £ V be arbitrary. 
If u £ St(v) for some v £ ft then define ft(u) := (where, for a„(ti) to make sense, we are 

considering St(v) as a subcomplex of S v ). Otherwise, u £ St(v) for all vertices v £ ft. In this case 
we define ft(u) := 0. This is a well-defined construction since the closed stars of vertices in ft are 
disjoint. 

Showing A is an Isometry. Now, for brevity, let A := ®^ =1 d +d+1 ft. In order to show that A 
is an isometry, we need to analyze 6 <^(ft)(e) for each i on each edge e £ £. 

So let e £ £ be arbitrary, and let u and v denote the vertices adjacent to e, respectively. We 
break this down into four cases. The first and most important case is when one of the vertices u or 
v is in ft. Without loss of generality assume that it is v. Then u,v £ St(v) and thus ft(w) = a v (v) 
and ft(u) = a v (u). So <^(ft)(e) = <p{a v )(e) = s(7„(e)) = ±s(g(e)) = i.g 2 (e). 

For the last three cases we assume that neither u nor v is in ft. Case 2 is when there exists 
w £ Ci such that both u,v £ St(w), or equivalently e C dSt(w). This case is analogous to above 
but this time, due to the definition of j w , we have that </?(ft)(e) = s(j w (e)) = 0. For Case 3 we 
assume that there exists w £ Ci such that exactly one of u or v is in St(w), say u £ St(w). It is 
important to note that there cannot exist x £ Ci such that v £ St(x), for otherwise we would have 
x £ St 3 (w) which violates how we constructed the class ft. So here we see that ft(w) = a w (u) and 



6 for the definition of ip, please see section 3 
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ft(i>) = = a w (w*). Therefore y>(ft)(e) = ip(a w )(e) 7 = 0. The last case is when neither u nor v is 
in the closed star of any member of CV But in this case both vertices are mapped to and hence 
¥>(ft)(e)=0. 

The key point to note here is that the only edges e G £ for which </?(ft)(e) ^ are those 
which are adjacent to a member of C,. And in this case <£>(ft)(e) = ^g 2 (e). But since each 
edge is adjacent to exactly two vertices (both of which are in different classes), and since ip is 
additive with respect to concatenation of maps, we see that for every edge e G £ we have that 
¥>(A)(e) = E" +d+1 <P(Pi)(e) = \g 2 {e) + \g 2 {e) = g 2 (e). Hence A is an isometry. 

Showing A is an Embedding. Let x, y e X with x ^ y. Let v e V be such that x € int(St(v)) and 
let i be the index such that v S Cj. Note that since x is in the interior of St(v), ft(x) = a v (x) 7^ 0. 
What we will show is that ft(x) ^ ft(y) and therefore A(x) ^ A(y). 

Clearly if y e then a„(x) 7^ a v (y) ft(x) 7^ ft(y) =>■ A(x) 7^ A(y). So suppose 

y $ St(v). If y € St 2 (w) for any w e C; with w ^ v then ft(y) = a u (|/). But aj,(«S„) n a w (S w ) = 
and ft(x) 7^ 0, thus ft(x) 7^ ft(?/). If y ^ St 2 (w) for any weC; (including w) then ft(y) = and 
thus ft (y) 7^ ft(x). 

So the only case left is when y <G St 2 {v) \ St(v). We can define a simplicial map 8 ir v : X — > 5„ 
by mapping each vertex of S'i(v) to itself and mapping every other vertex of T to u*. Note that tt v 
maps all of \ St 2 (v) to u*. So for all v € V we have the following sequence of maps: 

X — > S v — > W q > 

When restricted to St 2 (v) it is easy to see that ft = i v o h v o n v . But since y e St 2 (v) \ St(v) we 
see that n v (x) 7^ w v (y). Then since h v and l v are embeddings we have that ft(x) 7^ ft(y). Hence A 
is an embedding and therefore the proof of Theorem 1.3 is complete. 

6. Equivalence of the Definitions of a Pseudo-Metric Polyhedron 

6.1. Assignment of the Quadratic Form. Let x € X be a point. Then there is a unique k- 
dimensional simplex S x =< Vo, v\, Vk > G T such that x is interior to S x . So we can consider 
a fc-dimcnsional tangent space at x, denoted by T x , whose dimension certainly depends on the 
triangulation T. Under the simplicial isometric embeddings produced in sections 3, 4 and 5 wc 
can consider T x as a fc-dimensional affine subspace of = R N where N = p + q. Consider the 
collection of vectors 

B x = {vi - v ,v 2 - v , ...,Vk - v } 
where the difference makes sense since we are considering the complex as a subspace of R^. Clearly 
B x is a basis for T x . So to S x we associate the k x k symmetric matrix G(S X ) defined by: 

G(S x )ij = (< (vi - v ), (vj - v ) >)ij 

where the inner product is take in RP. At first glance it seems that this definition might depend 
on the embedding function. What we do now is (quickly) show that this is not true. The key is 
that: 



where wc consider e as the edge between u and w* in Ouj 
8 The purpose for gluing extra simplices onto St{v) in the construction of S v was so that we can extend this map 
simplicially over all of X 
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9 2 {ei 1 ) =< {vi - v 3 ), (vi - vj) > = < ((vi - v ) - {vj - v )), ((v, - v ) - {vj - v )) > 
= 9 2 (eoi) - 2<(vi- v ), {vj - v ) > +g 2 (e 0j ). 

So 

< {vi - v ), (vj - v ) > = - (g 2 (e i) + 9 2 (eoj) - g 2 {^)) 

where the edge notation is the same as always. 

This shows that the matrix G(S X ) depends only on the intrinsic metric g. Of course, G(S X ) also 
depends on how we ordered the vertices of S x . But changing the order of the vertices of S x just 
changes the coordinates of B x . Thus G(S X ) is well-defined when considered as a symmetric bilinear 
form on T x (or equivalently on the tangent space to any point interior to S x ). 

In this way we associate a symmetric bilinear form to every simplex of T. This form allows us 
to assign an energy to any straignt line segment interior to any closed simplex. For if S € T is a 
fc-dimensional simplex and a, b e S with barycentric coordinates (aj)-L and (A)i=o respectively 
then the energy of the straight line segment (in S) from a to b is 

v T G(S)v 

where v e M fc is defined as 

v = (a, - /3i)f=i 

It is easy to see that the energy of a line segment is well-defined at the intersection of any 
simplices. It is also easy to see that the energy assigned to any edge e i3 - under this definition 
is g 2 (eij). Thus the collection of pseudo- metrics on (X,T) is in one-to-one correspondence with 
assignments of a symmetric bilinear form to each simplex of T that agree (meaning they assign the 
same energy to any line segment) on the intersection of any two simplices. 

6.2. Euclidean and Minkowski Polyhedra. 

Definition 6.1. Let (X,T ,g) be a pseudo-metric polyhedron and let G be the symmetric bilinear 
form defined as above with respect to g. X is a Euclidean Polyhedron if G(S) is positive definite 
for all SeT. X is a Minkowski Polyhedron if G(S) is non-degenerate for all S e T 

A fc-dimensional simplex S G T admits a simplicial isometric embedding into Euclidean space 
of dimension k if and only if G(S) is positive definite for all S € T. For a proof see [2]. If a 
fc-dimensional simplex admits a simplicial isometric embedding into with p + q = k then the 
signature of G(S) will not contain any zeroes since the inner product on is non-degenerate. This 
justifies the above definition. 

Note that for a general metric polyhedron the quadratic form G(S) can have zeroes in its sig- 
nature. Theorems 1.1, 1.2 and 1.3 do not contradict the above statement since p + q > n in these 
Theorems. 

Proof of Theorem 1.4- This proof is another trick due to Greene [3]. Let (X,T, g) be an n- 
dimensional metric polyhedron, where the triangulation T is locally finite. For any arbitrary 
simplex S of T, let G denote the symmetric bilinear form determined by g associated with S. 
Let h G Simp(A',E 2 " +1 ) be an embedding and let G(h) denote the symmetric bilinear form induced 
by the map h on an arbitrary simplex S. If A" is compact, then we can simply scale h by a large 
constant so that G(h) + G is positive definite on every simplex of T. If X is not compact, then a 
simplicial map h such that h is an embedding and G(h) + G is positive definite still exists. To see 
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this, just fix a vertex v of T and continue scaling vertices of T which are "farther and farther away" 
from v by "larger and larger" positive constants. Such a construction is not very difficult to put 
together. The resulting map may not be an embedding, but we can "wiggle" the vertices slightly 
so that h is an embedding and we still have G(h) + G is positive definite. For a proof, please see 
[7]- 

Now by Krat [6] there exists a map / : X — > E n which is simplicial on a subdivision T' of T and 
satisfies that G(f) = G(h) + G with respect to every simplex of T' ■ Then G(f) — G(h) = G, so the 
map / ® h : X — >• K^n+i i s an isometric embedding which is simplicial on T' ■ 

□ 
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